Optimum Resource Allocation in Multipath Ad Hoc Networks

Optimum Resource Allocation in Multipath Ad Hoc Networks Petar Djukic Master of Applied Science Graduate Department of Electrical and Computer Engineering University of Toronto 2003 We devise a mechanism for reliable packet transmission in Wireless Ad Hoc Networks. The implementation is based on Path Diversification, which uses multipath diversity in the network and erasure codes to provide guaranteed reliability. We show that when no information is available about the status of the network, distributing the load over all the available paths can increase network reliability significantly over single path transmissions. We show how to collect information about the status of network paths and energy consumption in the network. When the information about the network is available, we identify and solve four QoS optimization problems specific to path diversification in ad hoc networks. We show how to allocate network resources for maximized reliability, maximized efficiency, minimized energy use, and maximized network lifetime. For the first two, we give exact polynomial time algorithms, we approximate the second two as linear programs.